Electronic Version 
Stylesheet Version vl.1.1 



Description 



[METHOD AND APPARATUS FOR 
PERFORMING POWER ROUTING ON A 
VOLTAGE ISLAND WITHIN AN 
INTEGRATED CIRCUIT CHIP ] 

Background of Invention 
[0001] 1. Technical Field 

[0002] The present invention relates to integrated circuit designs 
in general, and, in particular, to a method and apparatus 
for distributing power in an integrated circuit having volt- 
age islands. Still more particularly, the present invention 
relates to a method and apparatus for performing power 
routing on a voltage island within an integrated circuit 
chip. 

[0003] 2. Description of the Related Art 

[0004] The concept of voltage islands is introduced into inte- 
grated circuit designs in order to integrate multiple design 
technologies on a same integrated circuit chip with in- 



creased performance and lower power consumption. The 
voltage island concept allows for one or more portions 
(islands) of an integrated circuit chip to be powered by 

both a chip-wide power source (VDD ) and other voltage 

g 

island power sources (VDD -VDD ). VDD and VDD -VDD 

i n g in 

can be switched on and off in accordance with the opera- 
tional demands of the integrated circuit. Typically, VDD 

g 

and VDD.-VDD (as well as GND) are supplied to a voltage 

i n 

island from separate chip-wide power sources. 
[0005] Generally speaking, a voltage island requires an isolated 
power supply grid structure from the remaining portion of 
a chip power grid. In order to generate an electrically ro- 
bust power grid structure for voltage islands that do not 
contain electromagnetic or IR drop violations, off-chip 
and on-chip power supply sources need to be routed ac- 
cordingly. Typically, off-chip power supply sources for 
voltage islands originate at either C4 ball grid array loca- 
tions or wirebond locations, and on-chip power supply 
sources for voltage islands originate at voltage regulator 
macro pins. 

[0006] There are many problems that need to be overcome in or- 
der to have efficient power connections from VDD , VDD- 

g i 

VDD and GND to a voltage island. The problems that 

n 



need to be overcome include how not to require an over- 
abundance of power wires to anticipate the power needs 
of unplaced voltage islands, how not to restrict placement 
of power service terminals contained within the voltage 
island circuits because of a locally sparse power grid, how 
to avoid electromigration and IR drop violations and how 
to avoid blocked pins and other wireability issues. 
[0007] The present disclosure provides an improved method for 
performing power routing on a voltage island within an 
integrated circuit chip. 
Summary of Invention 

[0008] In accordance with a preferred embodiment of the present 
invention, a first power grid is generated for a voltage is- 
land on metal levels 1 to N-1. Then, a second power grid 
is generated on metal levels N and above. A bounding re- 
gion of the second robust power grid is determined. Fi- 
nally, the shortest distance connections from a set of 
power sources is routed to the second power grid. 

[0009] All objects, features, and advantages of the present in- 
vention will become apparent in the following detailed 
written description. 
Brief Description of Drawings 



[0010] jhe invention itself, as well as a preferred mode of use, 
further objects, and advantages thereof, will best be un- 
derstood by reference to the following detailed descrip- 
tion of an illustrative embodiment when read in conjunc- 
tion with the accompanying drawings, wherein: 

[0011] Figure 1 is a diagram of an integrated circuit chip having a 
voltage island on which a preferred embodiment of the 
present invention can be implemented; 

[0012] Figure 2 is a cross-sectional diagram of the integrated 
circuit chip from Figure 1, in accordance with a preferred 
embodiment of the present invention; 

[0013] Figure 3 is a high-level logic flow diagram of a method for 
performing power routing on a voltage island within an 
integrated circuit chip, in accordance with a preferred em- 
bodiment of the present invention; 

[0014] Figure 4 is a high-level logic flow diagram of a ShapeR- 
outer routine, in accordance with a preferred embodiment 
of the present invention; and 

[0015] Figure 5 is a block diagram of a data processing system 
for performing power routing on a voltage island within 
an integrated circuit chip, in accordance with a preferred 
embodiment of the present invention. 
Detailed Description 



[0016] Referring now to the drawings and in particular to Figure 

1, tliere is depicted a diagram of an integrated circuit cliip 

liaving a voltage island on which a preferred embodiment 

of the present invention can be implemented. As shown, 

an integrated circuit chip 10 includes a voltage island 5. 

Voltage island 5 includes a VDD power network 11 sup- 

g 

plied from a chip VDD power grid 12, a GND power net- 
g 

work 13 supplied from a chip GND power grid 14, VDD - 
VDD power networks 15 supplied from on-chip VDD - 

n i 

VDD power grids 16 and (optionally) GND.-GND power 

n i n 

networks 17 supplied from on-chip GND.-GND power 

i n 

grids 18. Voltage island 5 also includes power service ter- 
minals (PSTs) 19 for supplying power to circuits and de- 
vices contained in voltage island 5. PSTs 19 must be con- 
nected to VDD , VDD -VDD and GND. 

g i n 

[0017] Although VDD power network 11, GND power network 13 
g 

and VDD.-VDD power networks 15 are shown as power 

i n 

rings in Figure 1, it is understood by those skilled in the 
art that other types of configurations, such as grids, is 
also possible as well. 
[0018] With reference now to Figure 2, there is depicted a cross- 
sectional diagram of integrated circuit chip 10 from Figure 
1, in accordance with a preferred embodiment of the 



present invention. As sliown, tlie power grids for voltage 
island 5 are preferably divided into two groups, namely, a 
first power grid 21 located from metal level 1 to metal 
level N-1 and a second power grid 22 located at metal 
level N and above. Alternatively, second power grid 22 can 
be in tlie form of a power segment. A power segment is 
defined as a power grid liaving only one level of metal 
lines. Tlie relevant inputs and preconditions for second 
power grid 22 are: 

[0019] 1. power grid source points (sucli as a ball grid array pad, 
voltage regulator pins, and/or a wirebond pad 23 as 
shown in Figure 2); and 

[0020] 2. voltage island of a defined size requiring a power grid 
up to a specific metal level. 

[0021] Referring now to Figure 3, there is illustrated a high-level 
logic flow diagram of a method for performing power 
routing on a voltage island within an integrated circuit 
chip, in accordance with a preferred embodiment of the 
present invention. Starting at block 30, a first power grid 
for a voltage island is generated on metal level 1 to metal 
level N-1, as shown in block 31. The robust power grid 
generation is preferably performed using techniques simi- 
lar to the chip power grid generation. Then, a second 



power grid for voltage island is generated on metal levels 
N and above, as depicted in block 32. As mentioned 
above, the second power grid can be in the form of a 
power segment (i.e., having only one metal layer). The 
number of power segments (S) to be routed on metal lev- 
els N and above is preferably determined by the product 
of the number of power sources and the number of con- 
nections to be made per power source. Each power source 
may be connected to the voltage island using multiple 
wires rather than a single wide wire. The width of the 
multiple wires can be adjusted in order to meet all electri- 
cal constraints. 

[0022] Next, the bounding region of the second power grid is 
determined, as shown in block 33. If the second power 
grid is formed of power segments, then all the power seg- 
ments (S) are routed on metal level N so that a robust sec- 
ond power grid is formed across the bounding region and 
the full length of the bounding region can be extended. 
Subsequently, a set of shortest distance connections are 
routed from various power sources to the second power 
grid (or to respective power segments on metal layer N), 
as depicted in block 34. The router builds an array having 
entries with start/end shapes for each connection. Such 



array is sorted by distance so tliat a router can guarantee 
tlie sliortest distance connections from a power source to 
a specific power segment on metal level N. 

[0023] The steps within bloclc 32 of Figure 3 can be further ex- 
panded as follows: 

[0024] i_ obtain a numeric count of power source shapes (of the 
same voltage polarity) on the chip; 

[0025] 2. identify the chip position at which the voltage island is 
located; 

[0026] 3. calculate and generate a bounding region on top of the 
voltage island within which routing is to be performed; 
and 

[0027] 4, generate power grids within the bounding region. 

[0028] The step within block 33 of Figure 3 further includes the 
association of a keyword with a power source, and the 
voltage island identifies which power source should con- 
nect to the correct set of power grids on top of the volt- 
age island, under multiple voltage island instances sce- 
nario. 

[0029] The steps within block 34 of Figure 3 can be further ex- 
panded as follows: 
[0030] for each voltage VDD., do { 



[0031] get source points into a group l<nown as group_A; 

[0032] divide group_A based on tlie connection per source infor- 
mation; 

[0033] get tlie target power sliapes (tlie second robust power 

grid on metal level N and above) to build a group.B; 
[0034] for a given shape s in group_A, do { 

[0035] call ShapeRouter to route from 5 to a shape t in group.B 

[0036] } 
[0037] } 

[0038] vvith reference now to Figure 4, there is depicted a high- 
level logic flow diagram of a ShapeRouter routine, in ac- 
cordance with a preferred embodiment of the present in- 
vention. Basically, a shape router for performing the 
ShapeRouter routine is a point-to-point routing engine. 
First, an initialization procedure is performed, as shown in 
block 41. During initialization, a working window is set, 
and gridless blockage shape maps are built. 

[0039] Then, open tiles are constructed, as depicted in block 42. 
During open tiles construction, blockage maps are up- 
dated, if necessary. Then, node lists for start and end 
points are built. Next, node shapes are pre-processed to 



handle "skinny" pins. Guiding windows are built based on 
node lists and constraints. Subsequently, open-tiles are 
built based on guiding windows and existing blockages. 

[0040] Maze routing opens from start node list to end node list, 
as shown in block 43. A path is built from the open list by 
weight, as depicted in block 44. First, an open shape list 
is built by traversing opens by weight from end node list 
to start node list. Then, a corner shape list is built from 
the open shape list. Next, a detail path is built from the 
corner shape list. 

[0041] Path ends are processed to reach start and end points, as 
shown in block 45. The process then returns detail path, 
as depicted in block 46. 

[0042] As has been described, the present invention provides a 
method and apparatus for performing power routing on a 
voltage island within an integrated circuit chip. With the 
present invention, power can be routed to voltage islands 
from either off-chip power sources (wirebond pads) or 
on-chip power sources (voltage regulator macro pins) to 
voltage island grids directly above the voltage islands. 
Also, unique routes can be generated from power source 
to metal level segments over a voltage island with no in- 
tersecting or overlapping. Although the present invention 



describes power routing for on-ciiip drivers, it is under- 
stood by tliose skilled in the art that the present invention 
is also applicable to power routing from an off-chip driver 
circuit that requires off-chip power source. 

[0043] Generally, the method described herein is practiced with a 
general-purpose computer and the method may be coded 
as a set of instructions on removable or hard media for 
use by a general-purpose computer. Referring now to Fig- 
ure 5, there is depicted a block diagram of a general- 
purpose computer for performing power routing on a 
voltage island within an integrated circuit chip, in accor- 
dance with a preferred embodiment of the present inven- 
tion. As shown, a computer system 40 includes a proces- 
sor 41 interconnected to a random access memory (RAM) 
42, a read-only memory (ROM) 43 via a system bus 50. 
Processor 41 is also interconnected to an input/output 
(I/O) adapter 44 for a connecting a removable storage de- 
vice 46 and a mass storage device 45, a user interface 
adapter 47 for connecting a keyboard 49 and a mouse 48, 
a port adapter 51 for connecting a data port 52, and a 
display adapter 53 for connecting a display device 54. 

[0044] ROM 43 contains the basic operating system for computer 
system 40. Examples of removable storage device 46 in- 



elude floppy drives, tape drives and CD ROM drives. Ex- 
amples of mass storage device 45 include hard disk drives 
and non-volatile memory such as flash memory. In addi- 
tion to keyboard 49 and mouse 48, other user input de- 
vices such as trackballs, writing tablets, pressure pads, 
microphones, light pens and position-sensing screen dis- 
plays may also be connected to user interface 47. Exam- 
ples of display devices include cathode-ray tubes (CRTs) 
and liquid crystal displays (LCDs). 

[0045] It is also important to note that although the present in- 
vention has been described in the context of a fully func- 
tional computer system, those skilled in the art will ap- 
preciate that the mechanisms of the present invention are 
capable of being distributed as a program product in a 
variety of forms, and that the present invention applies 
equally regardless of the particular type of signal bearing 
media utilized to actually carry out the distribution. Ex- 
amples of signal bearing media include, without limita- 
tion, recordable type media such as floppy disks or CD 
ROMs and transmission type media such as analog or dig- 
ital communications links. 

[0046] While the invention has been particularly shown and de- 
scribed with reference to a preferred embodiment, it will 



be understood by those skilled in the art that various 
changes in form and detail may be made therein without 
departing from the spirit and scope of the invention. 



